بررسی برخی روش های زیرگرادیان برای بهینه سازی توابع ناهموار یک و چندهدفه

پایان نامه
چکیده

در این پایان نامه برخی از الگوریتم های ارایه شده مبتنی بر مفهوم زیرگرادیان برای حل مسایل بهینه سازی تک هدفه یا چندهدفه ناهموار مورد بررسی قرار گرفته اند. در ابتدا الگوریتمی توسعه یافته برای کمینه‏ سازی موضعی توابع لیپ شیتز ارایه شده است. در این الگوریتم جهت کاهشی با حل دستگاه نامعادلات خطی محاسبه شده و همگرایی الگوریتم برای توابع شبه مشتق پذیر نیمه هموار نیز بررسی شده است. نتایج عددی با هر دو تابع هدف منظم و نامنظم ارایه گردیده و هم چنین روشی برای حل مسایل بهینه سازی توابع چندهدفه نامقید غیرقابل مشتق گیری ارایه شده است. الگوریتم پیشنهاد شده با دو نمونه متفاوت از روش زیرگرادیان و با به کارگیری نتایج عددی مقایسه شده است، نتایج حاصل برتری الگوریتم پیشنهاد شده را نسبت به روش‏ های زیرگرادیان را نشان می دهد. این الگوریتم کارایی و پایداری بیشتری نسبت به الگوریتم نمونه برداری گرادیان و روش های دیگری که به عنوان الگوریتم های موثر برای حل مسایل لیپ شیتز نامحدب هستند را دارد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

روش های غیراسکالرسازی برای بهینه سازی چندهدفه

روش های اسکالرسازی مهم ترین دسته از روش های حل مسائل چندهدفه را تشکیل می دهند. از طرف دیگر ساختن یک تابع اسکالرسازی مناسب مستلزم داشتن نگرشی عمیق نسبت به ساختار مسأله است که در حالت کلی ممکن نیست. بنابراین پیداکردن روش هایی که نیاز به اطلاعات قبلی ندارند می تواند بسیار مفید باشد. برای این منظور، اخیراً برخی از روش های کلاسیک بهینه سازی تک هدفه به حالت چندهدفه تعمیم داده شده اند. در واقع، این روش...

یک روش بهینه سازی چند منظوره جدید برای کنترل توان در سیستم های سلولار CDMA

در این مقاله یک الگوریتم کنترل توان چند منظوره جدید ارائه شده است که در آن بروزرسانی توان تنها با استفاده از اطلاعات محلی انجام می‌گیرد. الگوریتم از تکنیک‌های بهینه‌سازی چند منظوره بهره گرفته است. اهداف این تکنیک بگونه ای تعیین شده اند که نه تنها توان ارسالی را در حد مینیمم نگه می‌دارد، بلکه از یکسو مقدار SIR کاربران را در حد قابل قبولی قرار داده و از سوی دیگر نوسانات SIR دریافتی را تا حد ممک...

متن کامل

روش های ناحیه اعتماد برای مسایل بهینه سازی ناهموار

ابتدا یک مدل موضعی برای تابع لیپشیتز که با تقریبی از جهت تندترین کاهش ایجاد شده است‏، معرفی می شود. بر اساس این مدل‏، زیرمساله درجه دوم در روش ناحیه اعتماد کلاسیک با جایگزینی بردار گرادیان با تقریبی از جهت تندترین کاهش ارایه می شود. سپس‏، برای حل این زیرمساله، یکی از روش های کارا در روش های ناحیه اعتماد کلاسیک به کار گرفته می شود. همگرایی سراسری الگوریتم ارایه شده تحت شرایطی استاندارد و با استف...

معرفی یک الگوریتم بهینه سازی جستجوی هارمونی اصلاح شده برای بررسی روش های معرفی کننده ی هندسه ایرفویل و بهینه سازی آیرودینامیکی

استفاده از یک روش توصیف­کننده­ی هندسه­ی ایرفویل یکی از نیازهای اساسی برای بهینه­سازی ایرفویل­ها است. انتخاب این روش نقش بسیار مهمی در بهینه­سازی دارد، به طوری که استفاده از روشی نامناسب، نتایج ضعیفی را ارائه داده و همگرایی را به تاخیر خواهد انداخت. از این رو در کار حاضر، اصلاحی بر الگوریتم تکاملی بهینه­سازی جستجوی هارمونی انجام شده و با استفاده از آن و یک طراحی بهینه­سازی معکوس (با یک تابع هزین...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم ریاضی و مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023